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On the category of Euclidean configuration spaces 
and associated fibrations 

Fridolin Roth 

We calculate the Lusternik-Schnirelmann category of the k th ordered configuration 
spaces F(R" , k) of W and give bounds for the category of the corresponding 
unordered configuration spaces B(W , k) and the sectional category of the fibrations 
■n n k : F(M",k) — > B(M.",k). We show that secat(7rj!) can be expressed in terms 
of subspace category. In many cases, eg, if n is a power of 2, we determine 
cat(B(M", k)) and secat(7r£) precisely. 

55M30; 55R80, 55S40 



1 Motivation and results 

The sectional category secat(/?) of a fibration p : E — > B is defined to be the least integer 
n such that the base B can be covered with n + 1 open sets admitting local sections 
(Cornea, Lupton, Oprea, and Tanre [9, 9.13]). This notion, as in Svarc [22, page 70] 
sometimes defined without the + 1 -shift and referred to as the Schwarz genus of p , has 
proved very useful. For instance, consider the fibration it 2 : F(M 2 , k) — > B(M 2 , k) from 
the ordered configuration space ,F(IR 2 , k) = {{x\ ,xz, ■ ■ ■ ,Xk) € (M. 2 ) k \xi ^ xj for i ^ j} 
to its unordered quotient B(K 2 , k) := ^(IR 2 , given by the obvious action of the 

symmetric group on k letters. The sectional category of the fibration it 2 : F(IR 2 , k) — > 
B(M 2 , k) has attracted some attention since Smale showed that it provides a lower bound 
for the complexity of algorithms computing the (pairwise disjoint) roots of a complex 
polynomial of degree k (Smale [21], Vasiliev [24, 23], de Concini, Procesi and Salvetti 
[10] and Arone [2]). Nevertheless secat(7r 2 ) has not yet been determined for all k. 

We now recollect what is known on secat(7r 2 ) so far: Vassiliev showed the inequality 
k — D p (k) < secat(7r 2 ) < k — 1 where D p (k) is the sum of the coefficients in the ^»-adic 
extension of k [24, 23]. In particular, this gives secat(7r 2 ) = k — 1 if k is a power of a 
prime. If k is not a power of a prime, it is very difficult to determine secat(7r 2 ) precisely, 
and it is only recently that some progress has been made. In [10] de Concini, Procesi 
and Salvetti developed an obstruction theory to decide whether secat(7r 2 ) equals its 
known upper bound k — 1 and showed that for k = 6 — the least k for which the 
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question was open — in fact it does not. Based on that theory, Gregory Arone did some 
more calculations and showed that secat(7r^) < k — 1 holds for all k which are neither 
the power of a prime nor twice the power of a prime [2]. If k = 2p l , the question 
whether secat(7r|) = k — 1 is still open for some I and odd p, as well as the precise 
determination of secat(7r|) in many other cases. 

In this paper we begin to study the sectional category secat(7r£) of the fibrations 
tt'I : F(W,k) — > BfW 1 , k) for varying n G N. This is closely related to the Lusternik- 
Schnirelman category cat(S(M" , k)) of the unordered configuration spaces B(W , k) . 
Here we follow [9] and say that the Lusternik-Schnirelman category cat(X) of a 
topological space X is the least integer m such that X can be covered with m + 1 open 
sets, which are all contractible within X. One elementary relation between secat(-7r£) 
and cat(fi(M" , k)) is the general fact that the sectional category of a fibration is bounded 
above by the category of its base. Together with cat(fi(R", k)) < (k — 1) • (n — 1) 
(Lemma 4.1) this gives an upper bound for secat(-7r£). Moreover, in our cases, we get 
descriptions of secat(7r£) in terms of the category of a map and subspace category, 
definitions whereof are given in Section 2: 

Theorem 1.1 Let n,k,r 6 {1,2,3,...} and let vr£: F(R n ,k) B(R n ,k) be the 
obvious fibration. More generally we can admit r = oo as well. Then 

secat«) = cat(B(K",it) ^ B(R n+r ,k)) = cat m „+r !k) B(R n ,k). 

The key to this observation is to consider the ordered Euclidean configuration spaces as 
well. Another reason for considering the spaces F(W\ k) is that cat(F(]R" , k)) gives a 
lower bound for cat(B(M", k)) by the usual covering argument. In general this bound 
is quite bad. For n = 2 however, it allows to precisely determine cat(B(M 2 , k)) and 
shows that the subtleties in the calculation for secat(7r|) do not arise in the calculation 
of cat(6(M , k)), which turns out to be k — 1 for all k. The following result might also 
be of interest for its own sake. 

Theorem 1.2 For all n > 1 , ie, as long as F(R n+l , k) is connected, 

cz\(F(W +l ,k)) = k- 1. 
The space F(R, k) consists of k\ contractible components, hence 

cat(F(M, k)) =k\-l. 

It would be nice to have an analogous statement for the category of the unordered 
Euclidean configuration spaces, able to compete with the previous theorem in simplicity. 
We hold the following quite plausible: 
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Conjecture 1.3 For all n and k 

cat(B(R n ,k)) = (k-\)-(n-\). 

Among other indications, our optimism is based on the following calculations. We use 
the more usual notation a(k) for D2(k) : 

Theorem 1.4 Let a(k) = D2(k) be the number ofl'sin the dyadic expansion of k. 
Then we have 

(k - ot(k)) • (n - 1) < secat(vr^) < cat(fl(R", k)) < (k - 1) • (n - 1). 

Theorem 1.5 In case k is a power of 2 or k = 3 or if n is odd and k = p is any prime, 
we have 

secat«) = cat(B(R" , k)) = (k - 1) • (n - 1). 
Moreover, for any k we have 

cat(B(R 2 ,k)) = (k — 1). 

These results are obtained by exploiting work of Vassiliev, cohomology calculations by 
Fred Cohen and combining them with standard results from LS-theory and the concept 
of category weight. The statement for k = 3 follows together with Theorem 1 . 1 and 
geometric insight. The general upper bound in Theorem 1 .4 can be derived from the 
following lemma, which we could not find in literature. 

Lemma 1.6 Let X be an n-dimensional CW-complex, its r-skeleton and assume 
that X - X (k - l) is connected. Then cat{X - X {k - [) ) <n-k. 

We are aware of the incompleteness of Theorem 1 .4. We are also aware that im- 
provements can be achieved. For instance, we gained some generalizations in [20]. 
However, we did not obtain a complete generalization of Vassiliev's results, new 
improvements of the upper bound for secat(7rp, an unbounded sequence (n ; ) such 
that cat(B(W' ', k)) = (k — 1)(«,- — 1) for all k or of course a proof or disproof of 
Conjecture 1.3. 

We think it is worth mentioning that the behaviour showing up in Vassiliev's calculations 
and our Theorem 1 .4, as well as the lack of complete information seem not to be unusual. 
For example, take the immersion problem for real projective spaces ILP" into W" which 
is still open in the general case. Whitney's embedding theorem says that an immersion 
exists at least for m greater or equal to In — 1 . This bound is taken if n is a power of 2. 
More generally, the number a(n) appears in Ralph Cohen's general immersion theorem 
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which says that every compact, differentiable, ^-dimensional manifold immerses in 
Euclidean space of dimension 2n — ain) [8]. For the case of complex projective spaces 
it has been conjectured, that the immersion dimension is An — 2a(n) + e , where e is a 
non-negative integer bounded roughly by 3, see Gonzalez [15] and references therein. 
In fact, these immersion problems are closely related to invariants of the category type. 
For instance, in the real case and n / 1,3,7, Faber, Tabachnikov and Yuzvinsky showed 
in [13] that the immersion dimension is the sectional category of PRP" — ► ILP" x MP" , 
up to shift also known as the topological complexity of MP" . Here PMP" is the space of 
all continuous paths 7 : [0, 1] — > MP" , and the fibration is evaluation at the end points. 
This notion was also useful for the immersion problem for 2 e -torsion lens-spaces for 
e > 1 as an approach to the immersion problem for complex projective spaces [15]. 

As another example consider the Lusternik-Schirelman category of the real Grass- 
mann manifolds G n ^ of k dimensional subspaces in W +k . By dimensional reasons 
cat(G„ ; fc) < nk and Berstein showed in [3], that this bound is taken if and only if n = 1 
or k = 1 or (n = 2 and k = 2 m — 1) or (k = 2 and n = 2 m — 1). We are not aware of 
precise determinations in the general case. 

This paper developed from the author's diploma thesis [20] which is more detailed in a 
number of points. However, here we put more emphasis on the sectional category point 
of view. 
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2 Lusternik-Schnirelman category 

The investigation of numerical homotopy invariants called category began with an 
article by Lusternik and Schnirelman [18]. Their aim was to obtain bounds for the 



Qeometry & Topology Monographs 13 (2008) 



Euclidean configuration spaces and associated fibrations 



451 



number of critical points of a smooth function on a manifold. Since then various slightly 
differing definitions showed up in the literature. The definition given in the introduction 
takes into account that we should have cat(*) = for a point or contractible space *. 
We followed [9] and also recommend this book as a source for the following results. 

We now give a unifying approach to various notions of category including those 
mentioned above. For that purpose we define the category cat(f) of a map/: A — > B. 
Let cat(f ) be the least integer n , such that A can be covered with n + 1 open sets and 
the restriction of / to each of these sets is nullhomotopic. Such a cover of A is called 
categorical. 

We recover the definitions of the introduction via cat(X) = cat(idx) and also secat(j>) 
equals cat(f p ) when^, is a classifying map for a principal fibration p, see [9, 9.18, 
9.19] and Hatcher [16, Exercise 22 page 420]. We will only deal with fibrations of this 
type and can hence use secat(p) and cat(/p) interchangeably in the sequel. Furthermore, 
for A C B the subspace category of catfi(A) is defined to be the least n such that there 
exists a cover of A with n + 1 subsets of B , each open and contractible in B . For an 
open inclusion i : A B one obviously has cats(A) = cat(/) . 

Alternative definitions for cat(X) which agree with the standard one under mild 
hypotheses, including the case where X is a pointed CW-complex, have been given 
by Whitehead and Ganea. For a space X Ganea constructed a sequence of fibrations 
p n : G n (X) — ► X which have a section if and only if cat(X) < n. 

We now recollect some properties of the category of a space X : 
Proposition 2.1 

(1) If X dominates Y, ie, if there are maps f: X — > Y and g: Y — > X such that 
f o g ~ z'<f y , then cat F < catX. In particular, category is a homotopy invariant. 

(2) We have cat(£) < cat(B) for a covering p: E — > B with E path-connected. 

(3) We have secat(p) < cat(fi) for a fibration p: E —> B. 

(4) We have cup R (X) < cat(Z) where cup R (X) is the R-cuplength for any coefficient 
ring R, ie, the least n such that all cup-products of at least n+1 non-trivial factors 
in H*(X;R) vanish. 

(5) IfX is an (n - I) -connected CW-complex, then cat(X) < . 

All proofs are elementary and can be found in [9, Chapters 1 and 3]. Since the statement 
of Lemma 1.6 fits very well in this collection, we now give its proof: 
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Proof of Lemma 1.6 The idea is the same as one can use to show that every CW- 
subcomplex is a strong deformation-retract of some open neighborhood. First note that 
subadditivity (ie, cat x (A Ufi)< cat x (A) + cat x (B) + 1 for A, B C X) yields 



Hence it suffices to show that ca.t x _ X ( k -i)(X (r) -X (r ~ l) ) = for all r G {k, k+ 1 ,...,«} , 
ie, that — X( r_ :) is covered by some set which is open and contractible in X — X (k ~ l) . 
Fix r e {k, k + 1, . . . , n} for the sequel. X (r) — is a disjoint union of r -balls, 

hence contractible in X — X&~ 1 \ since X — is path-connected. We are left to 

show that X^ — X^ r ~ l) is a retract of some set V n , open in X — X^ k ~ ^ . The requirement 
that V n is contractible in the ambient space X — X (k ~ 1 ^ is then automatically satisfied 
since X^ — X (r ~ !) is a disjoint union of r-cells, hence contractible in the ambient 
space: Each of the cells is contractible to a point and then we use that in our case the 
ambient space is path-connected. 

We will obtain V n by recursively defining sets Vi for r < I < n, such that Ve D 
X {r) - X (r ~ Y) is open in X® - X (k ~ l) and retracts to X (r) - X (r ~ Y) : For V r we can just 
take V r := X (r) - X {r ~ l \ If V e D X (r) - X {r ~ l) as required is already defined, extend 
it to obtain Vi+\ as follows: For each (£ + l)-cell e choose a point x e in its interior, 
as well as radial homotopies hf : X^ U (e — x e ) — ► X^> U (e — x e ), ie, homotopies 
relative X (i) with h e = id, h\ : X {i) U (e - x e ) -» X {1) and h\ o h e t = h\. The set 
Qi\)~ l {Vi) then is obtained from Ve by glueing a truncated cone over Vg, Pi de, open in 
e. Define Ve+i := Ue(M) 0^)> taking the union over all (£ + l)-cells e. The set 
Vi+i D X w - X (r_1) then is open in - (weak topology) and retractible to 

X« - X {r - l) . This shows cat x _^-ij (*W - =0. □ 

Most of our lower bounds for the sectional category are obtained through the concept 
of category weight wgt R . For a non-zero class u € H*(X;R) define wgt R (w) to be the 
greatest k (or oo), such that p* k _ x (u) = £ H*(Gk-\(X);R) for the (k - l)st Ganea 
fibration pk~ \ '■ G^-iiX) — ► X. We recollect important properties and consequences 
from [9, pages 63f, 242ff and 261f]. The last point is a consequence of [9, Proposition 
9.18 and 8.22(2)]: 

Proposition 2.2 Let u 6 H k (X; R) be non-zero. Then: 
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(1) Ifu£H k (K(TT,l);R) is a class in the cohomology of an Eilenberg-MacLane 
space of type (tt, 1), then wgt R (u) = k. 

(2) Iff: Y —> X is such thatf*(u) ^ 0, then wgt R (f* («)) > wgt R (u). In other 
words: If a cohomology class does not vanish under pullback, then its category 
weight cannot decrease. 

(3) If p: E — » Y is a Rbration arising as a pullback overf: Y —> X of a Rbration 
E —> X with contractible total space E andf*(u) / 0, then wgt R (u) < secat(/?). 



3 Cellular models, geometry and cohomology of Euclidean 
configuration spaces 

In this section we will collect the necessary algebraic and geometric data in order to 
derive bounds for the category of Euclidean configuration spaces in combination with 
the results of Section 2. The maps and spaces under consideration fit into the following 
fundamental diagram 



(1) 



F(R n ,k) F(R n+l , k) *■ 



n+i 

V 



B(W\k)^^B{W 1+l ,k) 



F(R°°,k) ~ * 



■B(R co ,k) = K(J: k ,\) 



where the vertical maps are the coverings given by the free action of the symmetric 
group Efc and horizontal maps are induced by the inclusion of W into W +l . It follows 
from Fadell's and Neuwirth's fundamental sequence of fibrations [12], that F(R", k) 
is n — 2 connected. As a consequence the limit spaces on the right give the universal 
covering of an Eilenberg-MacLane space K(Ek, 1). Note for later use that all the 
rectangles in diagram (1) are homotopy pullbacks. 

The integer cohomology of Euclidean configuration spaces was calculated by Fred 
Cohen [6, 7]. In the formulation of [5] and for n > 2, H*(F(R n ,k)) is given by 
generators A,y , (1 < j < i < k) all in degree n — 1 , subject to the relations 

(1) A?, = 
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(2) AijAij = Aq{A^ - Aij) for j <£<i 

(3) associativity and graded commutativity. 

We can draw the following conclusions: 

Corollary 3.1 For all n > 2, we have cup z (F(M", k)) = k — 1 . 

Corollary 3.2 Let n > 3 . Then F(W\ k) is homotopy equivalent to a CW-complex Y 
with cells just in dimension q • (n — 1) for q £ {0, 1, . . . ,k— 1}. 

Proof Follow the construction in [16, 4.C page 429] and note that in our case the 
homology is free. A geometric construction (also for n = 2) can also be found in [11, 
Sections VI.8,VI. 10]. □ 

These corollaries will allow to calculate the category of ordered configuration spaces 
completely and we now turn to the unordered case and sectional category. 

We are going to apply the concept of category weight using the fundamental diagram 
(1). It turns out that we can draw a lot of information from a CW-decomposition of 
the one-point compactification k)oo of B(W,k) introduced by Vassiliev [24] [23, 
pages 28ff]. This decomposition is a generalization of the one introduced by Fuks 
for n = 2 in [14]. Vassiliev describes the various cells of his model as well as their 
boundaries mod 2 in terms of certain so-called (n, &)-trees. A precise description of 
what an (n, fc)-tree looks like is given in the construction [23, page 28]. We only note 
that an (n, k)-tre.e. has at least k + n — 1 and at most k ■ n edges. Vassiliev has proven 
that for any n, k there exists the structure of a CW-complex of the space B(W, k)oo 
with cells being sets of points corresponding to various (n, &)-trees and the added point 
[23, lemma 3.3.1, page 29]. Furthermore, the dimension of such a cell is equal to the 
number of edges in the corresponding tree [23, lemma 3.3.2, page 29]. Altogether, this 
leads to the following observation: 

Proposition 3.3 (Vassiliev) There is a CW-decomposition of the one-point compacti- 
fication B(R", &)oo having the point oo as the only cell of dimension 0. All other cells 
have dimension r with k + n— \ < r < k ■ n. 

There is a stabilization of these models as n turns to oo , and using Poincare-Lefschetz 
duality, Vassiliev shows: 
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Proposition 3.4 [23, page 27] The homomorphism 

H* (B(R°° , k) ; Z/2Z) -> H* (B(R n ,k);Z /2Z) 
induced by the map from the fundamental diagram (1) is surjective. 

The reader who is familiar with Vassiliev's cell decomposition and its description in 
terms of trees may also derive the following: 

Corollary 3.5 Let a(k) be the number of 1 's in the dyadic decomposition of k. Then 



Proof For k = 2 this follows from [14, Section 4,4.2] with an elementary proof 
on page 144f. For arbitrary k > 2 this follows from the theorem in [23, page 31] 
once one is familiar with Vassiliev's cell decomposition. We do not want to repeat 
this construction but give some hints for the reader who wants to get acquainted with 
Vassiliev's notation and the labeling trees Tk, that occur in his theorem: For the case of 
H*(B(R n ,k)) (which is H*(R n (k)) = H*(R n (m)) in Vassiliev's notation, hence k = m) 
such a tree has vertices concentrated on n + 1 horizontal lines and branches from top to 
bottom. A typical example is given in [23, Figure 12, page 31]. The depth of such a tree 
is the number of the highest horizontal line beneath which no more branchings exist, see 
[23, Figure 11, page 30]. The branching condition (page 30, bottom) implies that the 
number of vertices on each horizontal line is a power of two and the tree has 2^1 

vertices on the bottom line. The m in [Ki,...,Ki;m] stands for m - 2^' I 2^ 

copies of the unique tree To that is just a vertical chain of edges without any branching. 
This means that if we add up the number of vertices on the bottom horizontal lines 
over all the trees of the collection [K\ , . . . , Ki\ m], the sum is m. We are looking for an 
additive generator of maximal degree, which means that we are looking for a collection 
[K\ ,Ki;m] where the sum of the edges of all the trees is minimal. This is because 
H*(B(R n , k)) is obtained via Poincare duality from the space B(R n , k)^ whose cells 
correspond to trees, its dimensions correspond to the number of edges. From the fact 
that on each bottom line the number of vertices is a power of two and their sum is 
k = m, it follows that a collection [K\, . . . ,Kf,m\ consists of at least a(m) = a(k) 
trees. For k = 2' 1 + • • • + 2 la W such a collection of trees with the minimal number of 
edges is given in Figure 1 . 
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> n edges 



2'i 2' 2 2'«W 



Figure 1 : A collection of trees representing an additive generator in 

ff ( "- lx *- Q( *»(B(R n ,fc),Z/2Z). 

This collection has k + (n — 1) • a(k) edges and hence represents a generator of 
H*(B(W,k)) in degree nk - (k + (n - 1) • a(&)) = (rc - 1) • (k - a{k)). More details, 
pictures and examples are also given in [20, pages 25-36]. In particular, see Satz 2.9 on 
page 34. □ 

There is also a statement for 7Ljp7L -coefficients available in literature, which we shall 
exploit later. It goes back to Fred Cohen [4, 6] and was proved anew and stated explicitly 
by Ossa (see [19, Proposition 3.4] and the following remark for p = 3): 

Proposition 3.6 If p is an odd prime, then 

#(p-i)(»-i)(E p ;Z//?Z) — , H {p - l)(n - r \B(R n , P y,Z/pZ) 
is an isomorphism. 

The reader interested in cohomological dimensions of configuration spaces should have 
a look at Kallel [17]. 

4 Calculations and proofs 

We begin with the partly special arguments for the computation of cat(F(M", k)) and 
cat(B(IR", k)) in case n or k is less or equal to 2. 

k = 1 Clearly, cat(F(K", 1)) = cat(B(M n , 1)) = cat(K") = 0. 
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n = 1 If n = 1, then ,F(IR,fc) has k\ contractible components and B(R,k) is 
contractible, hence cat(F(M, k)) = k\ - 1 and cat(B(IR, k)) = 0. 

k = 2 Next, since E" is a topological group we have F(R" , 2) = M" x F(M" - {0} , 1) ~ 
S"" 1 [6] and hence cat(F(R" , 2)) = 1 for all n > 1. In the unordered case we use 
the homotopy equivalence B(M n ,2) ~ RP"' 1 [6] which implies cat(B(]R", 2)) = 
cat(MP" _1 ) = n — 1, bounded above by the dimension and below by the mod 2 
cuplength. 

n = 2 We have - 1 = cup z (F(M. 2 , k)) < cat(F(R 2 ,k)) < cat(B(R 2 ,k)) < k - 1 
resulting from Corollary 3.1, Proposition 2. 1 (4) and (2) and the more general Lemma 4. 1 . 

Lemma 4.1 For all n and k we have cat(B(W\ k)) < (k - 1) ■ (n - 1). 

Proof We can assume n > 2. Then the lemma follows from Proposition 3.3 and 
Lemma 1.6. □ 

Proof of Theorem 1.2 We now can assume n,k>3. Then k— 1 = cup z (F(M", &)) < 
cat(F(R n ,fc)) < A: - 1 follows from 3.1, 2.1(4) and (5). Remember that F(R",k) is 
(n — 2) -connected. □ 

Proof of Theorem 1.4 It follows from Proposition 3.4 together with Proposition 2.2, 
that the degree of each non-zero cohomology class in H*(B(W, k); Z/2Z) gives a lower 
bound for secat(7r£). Hence by Corollary 3.5 and the previous Lemma 4.1 we have 
(*-«*(*))•(!»- 1) = cohdim z/2Z (fi(IR",^)) < secat(vr^) < cat(fi(M", k)) < (fe-l)-(n-l). 
Here we use 2. 1(3) and Lemma 4. 1 again. □ 

Proof of Theorem 1.1 For notational convenience we just formulate the proof for r = 
1 . The other cases are similar. We first show secat(7r£) = cat(B(R", k) B(W 1+l , k)) 
and denote the inclusion by / as in the fundamental diagram (1). Consider secat(7r£) as 
the category of a classifying map B(W , k) — * B(M°° , k) . The classifying map of 7r£ 
factors through/, hence secat(7r£) < cat^). 

Now consider the left square in diagram (1). Given a subset A C B(R", k) over which 
7r£ is trivial, we can factor f\& as 7r^ +1 o/oj where s is a local section for tt^ over A. 
Now we observe that F(M" , k) is contractible in F(M' ,+1 , k) : Remember that a point in 
F(R'\k) is a & -tuple in W ^ MP x {0} C R n+l . First move the k points of such a 
tuple linearly by varying only their last coordinates such that in the end the / th point 
lies in MP x {/}. Then continue moving the i tb point linearly to (0, ... , 0, f). The 
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fact that F(R n , k) is contractible in F(IR" +1 , k) implies that the restriction of / to A is 
nullhomo topic. This shows cat(/) < secat(7r£). 

The second equality in Theorem 1 . 1 can be proved quite elementary by pulling back and 
extending categorical covers. Remember that a point in £/; C BfW 1 , k) is a ^-element 
subset of W = W 1 x {0} . If Ui is open and contractible, extend it to an open contractible 
subset of B(W +1 , k) by simply letting vary the elements of its points in their (n + l) st 
coordinates within an open interval, say (—1, 1). Alternatively one can apply the 
next lemma and the fact that the spaces B(R n ,k) are normal (as CW-complexes) and 
absolute neighborhood retracts (ANR's) as retracts of some open subset of some M. N . 
For a definition of ANR see the appendix of [9] and Warner [25] for a more detailed 
introduction. □ 

Lemma 4.2 Ifi: A B isa closed inclusion between normal ANR 's, then cat#(A) = 
cat(/)- 

Proof Given a categorical cover for cat#(A), inverse images under i give a categorical 
cover for cat(/), hence cat(/) < cat#(A). Vice versa, given a categorical cover 
Uo, • • • , Uk for cat(/), we can pass to an open refinement Vb, •• • , Vjt with Vj C Vi C £/, 
since A is normal [9, Theorem A. 1]. Hence A can be covered with k + 1 sets, each 
closed and contractible in B. In [9] this fact is denoted by cat c '#(A) < k and under the 
hypothesis that B is a normal ANR and A C B is closed, [9, Theorem 1.10 ] says that 
cat c 'fi(A) = catg(A). Hence we have cat#(A) < cat(/). □ 

Proof of Theorem 1.5 The statement for k a power of 2 is a corollary to Theorem 1.4. 
If k = p is an odd prime, we combine Proposition 3.6 with the group cohomology 
//*(S p ;Z/pZ) = Z//?Z[a] (g> A p ((3) where a is a polynomial generator in degree 
2(p — 1) and [3 is an exterior generator in degree 2(p — 1) — 1 . This can be derived 
from Adem and Milgram [1, VI. 1.4,1.6, III.2.9] or see Ossa [19] for the statement. 
Hence '^ n ~ '(Tl p ; Z/pZ) / if n is odd. Now we can argue as in the proof of 
Theorem 1.4 and obtain 



The inequality for even n is a consequence of the statement for odd n , since 

H*(Z p ;Z/pZ) -> H* (B(M. n ~ 1 , /?) ; Z/ pZ) 

factors via H*(B(M. n ,p); Z/pZ). The improvement for k = 3 then follows from the next 
lemma and the statement cat(B(M 2 , k)) = (k — 1) was already shown at the beginning 




of this section. 



□ 
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Lemma 4.3 For all n we have 

(2) secat(7r^ +1 ) < secat(vr^) + 2. 

Proof Wepartition 3) = ]jLi V k (R n+l ), where V k (R n+l ) is the submanifold 

of all 3 -configurations in R n+l whose image under the perpendicular projection 
onto W = R' 1 x {0} C R n+l consists of exactly k points. V\(R n+l ) is obiously 
contractible. The space V2(R n+l ) is not necessarily contractible but it is contractible 
whithin fi(R' !+1 ,3). This can be seen by an argument similar to the one that we 
used in order to show that F(R n ,k) is contractible within F(R n+l ,k). The space 
V2(R") can be contracted within B(IR" +1 , 3) in the following way: Move the three 
points (making up a point in V2(R")) linearly by varying only their last coordinates 
to obtain a three-element subset of R n+l of the form {(jc, — 1), (x, 0), (x, 1)} (here 
x,x e R"), then move this linearly to {(0, 0, -1), (0, 0, 0), (0, 0, 1)}. Furthermore 
cat B(Rn +i )3) (V3(M' 1+1 )) < cat(B(M'\3)), since V 3 (M" +1 ) C B(R n+1 ,3) is open and 
retractible to B(R", 3). Now we should pass to tubular neighborhoods U\ , U% of Vi , V% 
in order to have open contractible sets available. We obtain 

secat(7r^ +1 ) < cat(B(M' ,+1 ,3)) 

3 

= cat(]JW ,+1 )) 

k=i 

= cat g(R „+i )3) ({7i U U 2 U V 3 ) 

< cat g(R „+i )3) (V3) + cat B(R n+i j3) (f/ 2 ) + cat m n+i >3) (Ui) + 2 

< cat B(M „ + i 53) (B(M M ,3)) + 2 
= secat(7r 3 ) + 2. 

The last inequality follows from Theorem 1.1 with r = 1 . □ 
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